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P' Introduction 

A monoidal category is a category equipped with a product, associative up to a natural isomorphism, and 
having a distinguished object, which is a unit for the product up to natural isomorphisms. Associativity 
and unity satisfy, in turn, a coherence condition: all the diagrams built from the corresponding natural 
isomorphisms are commutative. A cornerstone result for monoidal categories was to reduce the infinite 
requirement "every diagram commutes" to a finite requirement "if a specified finite set of diagrams 
^ \ commute then every diagram commutes", |[T0l[T4ll . We call coherence basis such a finite set of diagrams, 

ly^ ■ A symmetric monoidal category is a monoidal category whose product is commutative up to a natural 

. isomorphism, called symmetry. In a symmetric monoidal category the coherence problem has the same 

^ ' formulation as in monoidal categories, with additional coherence diagrams for the symmetry, [ 10|. 

In a symmetric monoidal category the symmetry is its own inverse. Braided monoidal categories are 
^ ■ monoidal categories commutative up to an isomorphism which is not its own inverse. The coherence 

O ! problem in braided categories has another formulation: a diagram is commutative if and only if its two 

sides correspond to the same braid, [9|. 

In this paper, we formulate the coherence problem for monoidal track 2-categories in the homotopical 
^ . terms of higher-dimensional categories, as introduced by the authors in ||6l. This formulation gives a way 

^ \ to reduce the coherence problem to a 3-dimensional word problem in track categories. The construction 

of convergent {i.e., terminating and confluent) presentations of monoidal track 2-categories allows us to 
reduce the problem "every diagram commutes" to "if the diagrams induced by critical branchings com- 
mute then every diagram commutes": the confluence diagrams of critical branchings form a coherence 
basis. Let us illustrate this methodology on a simple example. 

Coherence for categories with an associative product 

Let us consider a category C equipped with a functor (g) : C x C — ) C which is associative up to a natural 
isomorphism, i.e., there is a natural isomorphism 

ax,y,z : (x(g)y)(g)z — ) x®(-y(g)z), 



such that the following diagram commutes in S: 

(x® (-y (g)z)) ® t >x(g) ((y ® z) (g)t) (1) 




(x®-y) (g) (z® t) 



Presentation of such categories by generators and relations can be achieved using the notion of polygraph. 
This notion of presentation of higher-dimensional categories was introduced by Burroni, 131, and by 
Street under the terminology of computads, lITSl n6]| . In this paper, we use Burroni's terminology, as 
usual in rewriting theory. An n-poly graph is a family (Zq, . . . , Xn), where Zq is a set and, for every 
< k < n, Zi^+i is a family of parallel k-cells of the free k-category Zj^ over li^. We call such a family 
a cellular extension ofL^. 

Categories with an associative product can be presented using the notion of polygraph as follows. 
Let us consider the 3-polygraph AS3 with one 0-cell, one 1 -cell | , one 2-cell 'y' and one 3-cell: 

Let As J be the free track ^-category generated by AS3, i.e., the free 3-category over AS3 whose 3-cells 
are invertible. The relation ([T]) satisfied by the associativity isomorphism can be presented by a cellular 
extension AS4 of AsJ with one 4-cell: 




Let AsCat be the track 3-category obtained as the quotient of AsJ by the cellular extension AS4. The 
category of (small) categories with a product, associative up to a natural isomorphism, is isomorphic to 
the category J?^(AsCat) of algebras over the 3-category AsCat. Such an algebra is a 3-functor from 
AsCat to the monoidal 2-category Cat of small categories, functors and natural transformations, seen as 
a 3-category with only one 0-cell. The correspondence associates, to a category (S, (S), a), the algebra 
A : AsCat — > Cat defined by: 

= e, A[y] = ®, ^(^) = ex. 

A diagram in a AsCat-algebra A is the image A[y) of a pair y = (A, B) of parallel 3-cells in AsCat. 
This diagram commutes if A[A.] = yi(B) holds in Cat. The coherence problem for AsCat-algebras can 
be formulated as "does every diagram commute in every AsCat-algebra". In this way, the coherence 
problem is reduced to showing that AS4 forms a homotopy basis of the track 3-category AsJ, i.e., if 
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(A, B) is a pair of parallel 3-cells of AsCat, then A = B. A 3-category that satisfies this last property is 
called aspherical. 

Proving asphericity is a special case of a word problem in a track 3-category. In f6l, the authors prove 
that for a convergent, i.e., terminating and confluent, n-poly graph L, the critical branchings generate a 
homotopy basis of the free track n-category . In our example, the 3-poly graph AS3 is convergent and 
has a unique critical branching, formed by the two different applications of the 3-cell """^^ on the same 



The 4-cell ''--L.r-^' of ® forms a confluence diagram for this critical branching. As a consequence, the 
cellular extension AS4 is a homotopy basis of the track 3-category As J: this proves the coherence result 
for AsCat-algebras. 



In Section [T] we recall notions on higher-dimensional track categories, presentations by polygraphs and 
polygraphic rewriting, including critical branchings. We introduce the notion of higher-dimensional 
pro(p)s in Section [L3l 

For n > 1 , a f track) n-pro is a (track) n-category with one 0-cell, such that its underlying 1 -category 
is the monoid of natural numbers with addition. Equivalently, for n > 2, a (track) n-pro is a strict 
monoidal category (seen as a 2-category with one 0-cell), enriched in (track) (n — 2)-categories and 
whose underlying monoid of objects is the monoid of natural numbers with the addition. A (track) 
n-prop is a (track) n-pro, whose underlying monoidal category is symmetric. In particular, 2-pro(p)s 
coincide with Mac Lane's PRO(P)s, an acronym for "product (and permutation) categories", introduced 



For coherence problems, we consider special cases of track 3-pro(p)s: the track 3-pros AsCat of cat- 
egories with an associative product and MonCat of monoidal categories and the track 3-props SymCat 
of symmetric monoidal categories and BrCat of braided monoidal categories. 

An algebra over a 3-pro(p) P is a strict (symmetric) monoidal 2-functor from P to Cat. Here Cat 
is considered as a 3-category with one 0-cell, categories as 1 -cells, functors as 2-cells and natural trans- 
formations as 3-cells, see Paragraph 11.3.31 In Proposition 11.3.51 we relate the coherence problem for 
algebras over a 3-pro(p) P to the asphericity of P: if the 3-pro(p) P is aspherical, then every P-diagram 
commutes in every P-algebra. 

Thus, reducing the coherence problem "every diagram commutes" to "if some diagrams commute 
then every diagram commutes" consists in constructing an algebraic presentation of the 3-pro(p) proving 
that it is aspherical. We show that a convergent presentation gives a procedure to solve the coherence 
problem. 



2-cell: 




Organisation of the paper 



in LLl ]. 
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1. Preliminaries 



The monoidal coherence problem. In Section [2l we consider the case of 3-pros. A convergent pre- 
sentation for a 3-pro P is a pair (13,14), where Z3 is a convergent 3-poly graph together with a cellular 
extension I4 of generating confluences of I3. We have: 

Theorem 12.1.21 If a track 3-pro P admits a convergent presentation, then every V -diagram commutes in 
every P-algebra. 

In Section I2.3[ we consider the coherence problem for monoidal categories. We prove that the 3-pro 
MonCat of monoidal categories is aspherical, see Paragraph I2.3.4[ hence the coherence theorem for 
monoidal categories, proved in [,10,1 . 

The symmetric monoidal coherence problem. In Section [3l for the coherence problem for symmetric 
monoidal categories, we consider the asphericity problem of algebraic track 3-props, i.e., track 3-props 
whose generating 2-cells and 3-cells have coarity 1, see Paragraph l3.2.1l In that case, we have a conver- 
gent presentation of the symmetry, see [3,4]. This gives the following sufficient condition for proving 
that an algebraic track 3-prop is aspherical, where 7t( V^^ ) is a cellular extension generated by the critical 
branchings that do not dependent on the symmetry only: 

Theorem 13.2.41 If a track 3-prop P admits an algebraic convergent presentation (Z3, L4) such that L4 is 
Tietze-equivalent to n[ F^^ ), then P is aspherical. 

In the case of the 3-prop SymCat of symmetric monoidal categories, this result gives the corresponding 
coherence theorem, see Corollary 13.3.61 

The braided monoidal case and the generalised coherence problem. For braided monoidal cate- 
gories, we consider a generalised version of the coherence problem: "given a 2-prop P, decide, for any 
3-sphere y of P, whether or not the diagram A['y] commutes in every P-algebra A". To solve it, we 
proceed in two steps. First, we prove that coherence is preserved by aspherical quotients, so that we can 
reduce a 3-prop to its non-aspherical part: 

Theorem 14.3. II Let P and Q be 3-props with Q aspherical and Q C P. Then, for every 3-sphere (A, B) 
o/P, we have A = B if and only ifn[A) = 7t(B]. 

Then, given an algebraic 3-prop P, we define the initial P-algebra T, see Section l44l and we prove: 

Theorem 14.4.31 Let P be an algebraic 3-prop and let (A, B) be a 3-sphere of P. Then we have A = B if 
and only if 7 [A] ='J'[B). 

In the case of the 3-prop of braided monoidal categories, the initial algebra S associates, to every 3- 
cell A, a braid 23(A). Hence, the introduced methodology recovers the coherence result of Joyal and 
Street, tOJ : a diagram commutes if and only if its two sides are associated to the same braid. 

1. Preliminaries 

In this section, we recall from f6\ notions and results on higher-dimensional (track) categories, homotopy 
bases and presentations by polygraphs. 
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1.1. Higher-dimensional categories and Iiomotopy bases 



1.1. Higher-dimensional categories and homotopy bases 

Let n be a natural number and let C be an n-category (we always consider strict, globular n-categories). 
We denote by Ck the set (and the k-category) of k-cells of C. If f is in C^, then Si(f ) and ti(f ) respec- 
tively denote the i-source and i-target of f ; we drop the suffix i when i = k — 1 . The source and target 
maps satisfy the globular relations: 

SiOSi+1 = SiOti+i and ti o st+i = tioti+i. 

We respectively denote byf:u^v, f:u=^v, f:u^v or f:u^v a1 -cell, 2-cell, 3-cell or 
4-cell f with source u and target v. 

If (f, g) is a pair of i-composable k-cells, that is when ti.(f) = Si(g), we denote by f g their 
i-composite. The compositions satisfy the exchange relations given, for every i ^ j and every possible 
cells f, g, h, and k, by: 

(f g) *j (h.*ik) = (f *j h) *i (g^j k). 

If f is a k-cell, we denote by idf its identity (k + 1 )-cell. When idf is composed with cells of dimension 
k + 1 or higher, we simply denote it by f . A cell is degenerate when it is an identity cell. 

1.1.1. Track n-categories. In an n-category C, we say that a k-cell f with source u and target v is 
invertible when it admits an inverse for the higher-dimensional composition ★k_i defined on it, i.e., 
when there exists a (necessarily unique) k-cell in C, with source v and target u in C, denoted by f ^ and 
called the inverse off, that satisfies 

f *k-i f = idu and f~ •k\^-^ f = idv . 

A track n-category is an n-category whose n-cells are invertible. One can also define track n-categories 
by induction on n, with track 1 -categories being groupoids and track (n-|- 1 ) -categories being categories 
enriched in track n-categories. 

1.1.2. Cellular extensions. Let C be an n-category. A k-sphere of C is a pair y = (f, g) of parallel k- 
cells of C, i.e., with s(f) = s(g) and t(f) = t(g). We call f the source of y and g its target. When f = g, 

the k-sphere y is degenerate. An n-category C is aspherical when every n-sphere of C is degenerate. 

A cellular extension ofC is a family V of n-spheres of C. By considering all the formal compositions 
of elements of V, seen as (n -I- 1 )-cells with source and target in C, one builds the free (n -|- 1 )-category 
generated by F over C, denoted by C [V] . 

The quotient ofC by V, denoted by C/F, is the n-category one gets from C by identification of the n- 
cells s(y) and t(y) for every element y of F. Two cellular extensions Fi and Vi of C are Tietze-equivalent 
if the n-categories C/Fi and C/Fi are isomorphic. 

The free track (n -|- 1 ]-category generated by F over C is defined by 

C(F) = C[F,F-]/Inv(F), 
where F^ and Inv(F] are the following cellular extensions of C and C[F, F^], respectively: 

r- = {y-:t(y)^s(y] | yGF} 

and 

Inv(F) = { y *n ^ idsY > *n y ^ idtY I 1 • 
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1. Preliminaries 



1.1.3. Homotopy bases. A cellular extension P of an n-category C is a homotopy basis when the 
quotient n-category C/F is aspherical, i.e., when, for every n-sphere y of C, there exists an (n + 1 )-cell 
from s(y] to t(y) in the track (n + 1 ) -category C(r). 

1.2. Presentations by polygraphs 

We define, by induction on n, the notions of n-poly graph, of presented (n — 1 ) -category and of freely 
generated (track) n-category. For a deeper treatment, we refer the reader to ll3l[T2ll6ll. 

A '[-polygraph is a graph L = (Zq, Zi ). We denote by L* the free 1 -category and by l7 the free 
track 1 -category {i.e., groupoid) it generates. An (n + 1)-polygraph is a pair Z = (Zn,ZTT^+i) made 
of an n-polygraph In and a cellular extension 1.^^+] of the free n-category Z* generated by the n- 
poly graph Z^. The n-category presented by Z, the, free [n + '\)-category generated by Z and ih&free 
track (n + 1 ]-category generated by Z are respectively denoted by Z, Z* and Z^ and defined as follows: 

z = z;/Zn+i, z* = z;[Zn+i], z^ = z;(Zn+i). 

An n-polygraph yields a diagram of cellular extensions, as given in 131: 




If C is an n-category, a presentation ofC is an (n + 1 )-polygraph Z such that Z is isomorphic to C. 

1.2.1. Polygraphic rewriting. Let Z be an n-polygraph. We say that an (n — 1 )-cell u of Z reduces 
to some (n — 1 )-cell v in Z when there exists a non-degenerate n-cell from u to v in Z*. A reduction 
sequence o/Z is a countable family (uijigi of (n — 1 ) -cells of Z such that each Ui reduces to the follo- 
wing Ui^+i . We say that Z terminates when it has no infinite reduction sequence. 

A branching of Z is a non-ordered pair (f, g) of n-cells of Z* with the same source, called the source 
o/ (f, g). A branching (f, g) is confluent when there exists a pair (f g'] of n-cells of Z* with the same 
target and such that (f, f ') and (g, g') are composable, as in the following diagram, called a confluence 
diagram for the branching (f, g): 




We say that the n-polygraph Z is confluent when every branching of Z is confluent. 

Finally, the n-polygraph Z is convergent when it terminates and it is confluent. Following [ 17], finite 
and convergent rewriting systems, such as convergent polygraphs, give an algorithmic way, the normal 
form algorithm, to solve the word problem for the algebraic structure they present: see El for presen- 
tations of monoids by word (or string) rewriting systems, HI for presentations of equational theories by 
term rewriting systems and [6] for presentations of n-categories by polygraphs. Here, we are interested 
in convergent polygraphs because they give a way to compute homotopy bases. 
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1.2. Presentations by polygraphs 



1.2.2. Critical branchings. Here, we give the informal idea underlying the notion of critical branch- 
ings. We refer the reader to other works for a fuller treatment of the subject: 121 for word rewriting 
systems; [1] for term rewriting systems; [6], where the authors give a general theory of branchings in n- 
poly graphs and a thorough study of critical branchings of 3-poly graphs; [7], where the authors describe 
resolutions of small categories based on the critical branchings (and generalisations) of presentations by 
convergent 2-polygraphs. 

Branchings in an n-polygraph L occur when an (n — 1 )-cell u of L* contains the sources of two 
n-cells cp and ij^ of L. When those sources are disjoint in u, the branching is confluent, such as in the 
following simple case, with < i < n — 1 : 

t((p)*iS(\|j) 




Note that, in this example, both composites are equal to the n-cell cp \|;, due to the exchange relation 
between and ★n in 2^*- 

Otherwise, when the sources of cp and t|) overlap in u, in such a way that u is a minimal (n — 1 )-cell 
such that this overlapping occurs, we have a critical branching. For example, in a 2-polygraph, we can 
have two different shapes of critical branchings: 




Here, we are interested in 3-polygraphs exclusively, for which we have given a complete classification 
of critical branchings, see [6 |. They are organised in three families, covering eight different topological 
configurations of the overlapping, that we will encounter here in different examples. In the case of the 
3-poly graph AS3, as we have seen in the introduction, we have exactly one critical branching, whose 
source is an overlapping of two copies of the source ^^_J of the single 3-cell '""^^: 




1. Preliminaries 



The critical branchings are essential in the study of convergence because, under the hypothesis of termi- 
nation, their confluence ensures the confluence of every branching. This results relies on the fundamental 
theorem of rewriting theory, namely Newman's lemma, see (13), and on another result that depends on 
the type of rewriting system we consider. The case of n-poly graphs is examined in [6J. 

Also, critical branchings of convergent n-polygraphs give an algorithmic way to build homotopy 
bases of track n-categories. Indeed, for a given convergent n-polygraph L, we define a basis of generat- 
ing confluences o/Z as a cellular extension of the free n-category L* made of one (n + 1 )-cell 



for each critical branching (f, g) of Z, where f ' and g' are arbitrarily chosen n-cells of Z* with the same 
target and such that (f, f ') and (g, g') are composable. Then we have the following result: 

1.2.3. Theorem (['61). Let L be a convergent n-polygraph. Then every basis of generating confluences 
ofL is a homotopy basis of the track n-category L^. 

1.2.4. Example. The 3-poly graph AS3, seen in the introduction, has one 0-cell, one 1 -cell, one 2-cell 'y' 
and one 3-cell 



This 3-poly graph terminates, see f6^ or the proof of Proposition l2.3.3l It has exactly one critical branch- 
ing, which is confluent: 



As a consequence, filling this 3-sphere with the 4-cell as above, yields a homotopy basis AS4 of 

the track 3-category As J. In other terms, any two parallel 3-cells f and g of As J are identified in the 
quotient track 3-category AsJ/As4. 



1.3.1. Higher-dimensional monoids. For n > 1, a (track) n-monoid is a (track) n-category with 
exactly one 0-cell, see O. In particular, a 1 -monoid is a monoid, a track 1 -monoid is a group, a 2- 
monoid is a strict monoidal category, a track 2-monoid is a strict monoidal groupoid. More generally, for 
n > 2, a (track) n-monoid is a strict monoidal category enriched in (track) (n — 2) -categories. When 
the corresponding (enriched) monoidal category is symmetric, we say that an n-monoid is symmetric. 






1.3. Higher-dimensional pro(p)s 
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1.3. Higher-dimensional pro(p)s 



1.3.2. Higher-dimensional pro(p)s. For n > 1, a (track) n-pro is a (track) n-monoid whose underly- 
ing (l-)monoid is the monoid N of natural numbers with the addition. A (track) n-prop is a symmetric 
(track) n-pro. In particular, 2-pro(p)s coincide with Mac Lane's PRO(P)s, see ifTTl . Let us note that 
we could consider a more general definition of n-pro(p)s by replacing the monoid N, which is the free 
monoid on one generator, by any free monoid. 

Here, we are interested in track 3-pro(p)s and, more precisely, in four main examples: the track 3- 
pros AsCat of categories with an associative product (see the introduction) and MonCat of monoidal 
categories (see 12.3.11 ) and the ti^ack 3-props SymCat of symmetric monoidal categories (see 13.3.11 ) and 
BrCat of braided monoidal categories (see 14.1.21 . We will show, for each one of those 3-pro(p)s, how 
to use homotopy bases built from convergent presentations in order to prove a coherence theorem for the 
corresponding algebras, a notion we introduce now. 

1.3.3. Algebras over 3-pro(p)s. We see the (large) monoidal 2-category Cat of (small) categories, 
functors and natural transformations as a (large) 3-monoid with categories as 1 -cells, functors as 2- 
cells, natural transformations as 3-cells, cartesian product as 0-composition, composition of functors as 
1 -composition, vertical composition of natural transformations as 2-composition. 

If P is a 3-pro (resp. 3-prop), a V-algebra is a 3-functor from P to Cat (resp. whose corresponding 
strict monoidal 2-functor preserves the symmetry). If A and B are P-algebras, a morphism ofV-algebras 
from yi to !B is a natural transformation from A to S, i.e., a pair (F, O) where F : ^1(1) — > 2(1 ) is a 
functor and O is a map sending every 2-cell f : m =^ n in P to a natural isomorphism with the following 
shape, where 6 = ^1(1) and D = S(l ), 



• for every 2-cells f : ra ^ n and g : u ^ p in P, we have Of^, g = (Of *i 23(g)) *2 (-^(f) *i ^^g): 




such that the following relations hold: 

• for every 2-cells f : m ^ n and g : p ^ 



q of P, we have Of^^^g 



Of X Og: 




e 





9 



2. Coherence in monoidal categories 



for every 3-cell A : f ^ g : m ^ n in P, we have Of ^2 (>l(A) F'^) = (F"^ S(A)) Og: 

23(f) 



Of 



(om (Dc 



B(g) D'^ 



^(g) 



The P-algebras and their morpliisms form a category, denoted by Jl^ (P). 



1.3.4. Coherence problem for algebras over a 3-pro(p). Let P be a 3-pro(p) and let yi be a P-algebra. 

A P-diagram in A is the image A[y) of a 3-sphere y in P. A P-diagram A{y] in A commutes if the 
relation A[s[y)) = ^(t(y)) is satisfied in Cat. The coherence problem for algebras over a 3-pro(p) is: 

Coherence problem: 

Given a 3-pro(p) P, does every F-diagram commute in every P-algebra? 

As a consequence of the definition of an aspherical 3-pro(p), we have the following sufficient condition 
for giving a positive answer to the coherence problem: 

1.3.5. Proposition. IfP is an aspherical 3-pro(p) then every P-diagram commutes in every P-algebra. 

1.3.6. Example. Let AsCat be the track 3-pro defined as the following quotient: 

As = AS3^/AS4 = (|,y,^)T/^^. 

The category (AsCat) is isomorphic to the category of (small) associative categories, the correspon- 
dence between an associative category (C, (g), a] and a 3-functor A : AsCat — > Cat being given by 

^(1) = e, A{y) = (g), A{'^] = a. 

This correspondence is well-defined since the coherence diagram satisfied by associative categories cor- 
responds to the 4-cell '-^Lr^'. We have seen that As4 = is a homotopy basis of As J, so that 
AsCat is an aspherical track 3-pro. As a consequence, in every associative category C, every AsCat- 
diagram is commutative. This fact can be informally restated as: every diagram built in C from the 
functor (g) and the natural transformation a is commutative. 



2. Coherence in monoidal categories 



2.1. Coherence in algebras over track 3-pros 

2.1.1. Presentations of track 3-pros. Let P be a track 3-pro. A presentation o/P is a pair (I3, 14), 
where Z3 is a 3-polygraph and I4 is a cellular extension of the free track 3-category ij such that 

P ~ Lj/U. 
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2.2. Identities among relations for presentations of track 3-pros 



Note that, in that case, the 3-polygraph Z3 has exactly one 0-cell and one 1 -cell. 

A presentation of a track 3-pro yields a diagram which is similar to the one corresponding to the 
inductive construction of a 4-polygraph, see Section [Ol 




A presentation [L^,L4) of P is convergent when Z3 is a convergent 3-polygraph and Z4 is a cellular 
extension of generating confluences of Z3. 

By definition, P is an aspherical 3-pro if and only if, for every presentation (Z3, Z4) of P, the cellular 
extension Z4 is a homotopy basis. The latter condition is satisfied by any convergent presentation of P, 
yielding the following sufficient condition for giving a positive answer to the coherence problem for 
P-algebras: 

2.1.2. Theorem. If a track 3-pro P admits a convergent presentation then every V-diagram commutes 
in every P-algebra. 

2.2. Identities among relations for presentations of track 3-pros 

This section is based on notions and results from jSl, that we briefly recall first. 

2.2.1. Contexts and natural systems. Let C be an n-category. A context of C is an (n + l)-cell C 
of some free (n + 1) -category C[x], where x is an n-sphere of C, such that C contains exactly one 
occurrence of x. If f is an n-cell of C which is parallel to x, we denote by C [f ] the n-cell of C obtained 
by replacing x with f in C and, if D is a context which is parallel to x, we denote by C o D the context 
of C obtained by replacing x with D in C. 

A whisker o/C is a context of C that contains only (n — 1 )-cells of C, apart from the n-sphere x. 
Note that whiskers of C are in bijective correspondence with contexts of the (tl — 1 )-category Cn— 1 
underlying C. 

The contexts of C form a category whose objects are the n-cells of C and whose morphisms from f 
to g are the contexts C of C such that C[f] = g. A natural system o« C is a functor from the category of 
contexts of C to the category of abelian groups. 

2.2.2. Abelian track n-category. Let T be a track n-category. An n-cell f of T is closed when its 
source and its target are equal; this common (n — 1 )-cell is the base cell off. For every (n — 1 )-cell u 
of T, the n-cells of T, equipped with the composition ★^-i . form a group, which is denoted by AutJ. 

We say that a track n-category T is abelian when every group Aut!J is abelian, i.e., when, for every 
closed n-cells f and g with same base cell, the relation f *n-l 9 = 9 *n-l f is satisfied. Note that, for an 
abelian track n-category T, the assignment of each (n — 1 )-cell u of T to the abelian group Aut!J extends 
to a natural system Aut^ on the (n — 1 ) -category T^-i underlying T. 

We denote by Tab the abelianised track n-category o/T, defined as the quotient of T by the cellular 
extension made of one (n + 1 )-cell from f *n-i 9 to g ★n-i f for every pair (f, g) of closed n-cells of T 
with the same base cell. 
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2. Coherence in monoidal categories 



2.2.3. Identities among relations for n-polygraphs. Let L be an n-polygraph. We denote by u the 
image of an (n — 1 )-cell u of LJ^^ by the canonical projection to the (n — 1 )-category 1 presented by L. 
We define the natural system on Z of identities among relations ofL, denoted by 11(1), as follows. 

For any (n — 1 )-cell u in L, the abelian group rT(Z)u is defined as the group with one generator [f J 
for every n-cell f : v — > v of with v = u, subjected to the following relations: 

i) [f *n-i gj = J + L9J ' foi" every n-cells f , g : v — ) v of LJ^^ with v = u; 

ii) [f *n-i gJ = Lg *n-i f J , for every n-cells f : v — > w and g : w — > v of Zjj, with v = w = u. 

For any context C of Z from u to v, the morphism of groups rT(Z)c from 17(1)^ to n(l)v is given, on 
a generator [fj, by rT(l)c( [fj ) = [C[f]J, where C is any whisker of Lj^ that represents the context C 
of I. 

In [8], the authors prove that the natural system T\[L) is well-defined and, in particular, that its 
values on contexts do not depend on the chosen representatives. Moreover, the functor V\[L) is the 
unique natural system on L, up to isomorphism, such that there exists an isomorphism of natural systems 

on 

<D : TUX) — } Aut^*, 

where TT(Z) is defined, on an (n — 1 )-cell u of Z^, by r[(Z)^ = n(Z)u. The isomorphism O is given, 
for an (n — 1 )-cell u of Zj,, and a closed n-cell f of 11(1) with base v such that u = v, by 

^(W) = g*n-i f *n-i g", 

where g : u — > v is any n-cell of LJ^. 

Let r be a cellular extension of . For each y in F, we denote by y the following n-cell of L^: 

y = s(y) *n-i t(y)". 

We define T = {y , y G F}. When F is a homotopy basis, then the set [FJ is a generating set of the natural 
system FT(Z), i.e., every element a of any TT(L)u can be written 

n 

a = ^eiQ[biJ, 
i=i 

where each bi is a element of F, each Ct is a context of L and each is ±1. The proof relies on an 
equivalence between the facts that F is a homotopy basis and that every n-cell f of can be written 

f = (gi *n-l Ci [y^M *n-l gr) *n-l ' ' ' *n-l (gk*n-l Cic[y^''] ★n-l gk) ) 

where each y^ is in F, each et is ±1 , each Ci, is a whisker of and each g^ is an n-cell of . We refer 
the reader to |8 | for the proof. Here, in the special case of presentations of track 3-pros, we get: 

2.2.4. Proposition. IfP is an aspherical track 3-pro then, for every presentation [L^,L4] ofV, the 
natural system TT(Z3) on the 2-pro L3 is generated by the set [X4J. 
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2.3. Application: colierence for monoidal categories 



Proof. Since P is aspherical, then Z4 is a homotopy basis of the track 3-category ij and, thus, of the 
abeUanised track 3-category (ij)ab. Hence, any closed 3-cell A in (ij)ab can be written 

A = (Ai -ki Ci ] -ki Af ) ^2 • • • *2 (Ale *2 CyJiW"^] -ki Q^) , 

where each cUi is in I4, each et is ±1, each Ci is a whisker of (ij)ab and each Ai is a 3-cell of (ij)ab- 
Hence, any generator [AJ of n(l3)f , for f a 2-cell of I3, can be written 

k k 

LAJ = XLAi*2Ci[c^^]*2ArJ = ^eiCiLc^iJ. 

i=1 i=l 
Thus, the elements of [Z4J form a generating set for TT(l3). □ 

2.2.5. Corollary. Let P be an aspherical track 3-pro and let (13,14) be a presentation of P. IfL^ is 
finite, then the natural system 11(13) is finitely generated. 



2.3. Application: coherence for monoidal categories 

We recall that a monoidal category is a category C, equipped with two functors 
e : * ^ C, and three natural isomorphisms 

(Xx,y,z : (x (g) -y) (8) z ^ X (g) (-y (8) z) , Ax : e (8) x ^ x, Px : > 

such that the following two diagrams commute in C: 



6x6 



6 and 



[x® (y ®z))®t 
a 



((x^-y) (X)z 




a 



© 



x(8) ((y ® z) (8)t) 
a 




z®t)) 



X (g) (e y) 

© 



(x (g) e) (g) y ■ 



-> X (g) y 



X (g y J 



(Z(gt) 



A monoidal functor from C to D is a triple (F, 4), l) made of a functor F : 6 — > D and two natural natural 
isomorphisms ^x,y : Fx (g) Fy — > F(x ® y ) and L : e — > F(e) such that the following diagrams commute 
inD: 

1 ® cb 

Fx (g (Fy (g Fz) > Fx F(y (g z) 



(Fx(gFy) (gFz 

c|)(g r 



© 



Fx (g e - 



F(x(gy) igFz- 
P 



-^Fx 



-4F((x0y 



e (g Fx - 




F(x(g (y (gz)) 



-^Fx 



1 



© 



Fp 



L(g 1 



Fx (g Fe — F(x (g e 



© 



FA 



Fe (g Fx — — > F(e (g x 
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2. Coherence in monoidal categories 



2.3.1. Tiie 3-pro of monoidal categories. Let MonCat be the 3-pro presented by (Mon3,Mon4), 
where Mon3 is the 3-polygraph with two 2-cells 'y', f and three 3-cells 




and Mon4 is the cellular extension of Mon^ made of the following two 4-cells: 




2.3.2. Lemma. The category of small monoidal categories and monoidal functors is isomorphic to the 
category (MonCat). 

Proof. For a monoidal category (C, (g), e, a, A, p), the corresponding MonCat-algebra A is given by: 

yi(|) = e, A[y) = ®, A[f) = e, A{^] = a, ^IH) = A, A[\) = 9. (3) 

The two commutative diagrams satisfied by monoidal categories correspond to the MonCat-diagrams 
Ai^"~-^~y^) and Ai^]. If (F, cj), l) is a monoidal functor, the corresponding morphism ^ of MonCat- 
algebras is: 

^1 = F, = 4), -^i'^ = L. □ 

2.3.3. Proposition (|6|). The cellular extension Mon4 of the free track 3-category MonJ is a homotopy 
basis. 

Proof. First, we check that the 3-polygraph Mons terminates. We recall the proof from f5l, see also f6l. 
We consider the 2-functor X from Mon2 to the category of ordered sets and monotone maps, seen as a 
2-category with one 0-cell: 

x(|) = N\{0}, x(y)(i,j) = i + j, x(f) = 1. 

Then, we consider the following assignment of 2-cells of Mon2: 

9(y)(i,j) = 1, 9(f) = 0. 

This assignment extends, in a unique way, to a derivation of Mon2 with values in X, i.e., a map 9 that 
sends each 2-cell f : m ^ n of Mon^ to a monotone map 9(f) : — > N that satisfies the following 
relations: 

9(f *o g)(i-i,---, 9(f)(ii,...,i^) + 9(g)( 

and 

9(f*l g)(i-l,---,i-m) = 9(f)(T-l,---,i-m) + 9(g) oX(f)(li,...,ira). 
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2.3. Application: colierence for monoidal categories 



We check that, for every 3-cell a of Mon3, we have 

X(s(a)) > X(t(a)) and 9(s(a)) > d[t[cx)], 

where monotone maps are compared pointwise. This imphes that, for every non-degenerate 3-cell A of 
Mon3, we have 9(s(A)) > 9(t(A)). Since 9 takes its values in N, the 3-polygraph Mon3 terminates. 

For confluence, we study the critical branchings of Mons: it has five critical branchings and each of 
them is confluent. This yields a cellular extension V of MonJ with five 4-cells, the ones of Mon4 plus 
the following three 4-cells: 




4-cell cui, we have s(a)i) = t{a>i] in MonCat. For tui, we define the 4-cell y of MonJ (Mon4) by the 
following relation, where we abusively denote 3-cells by the generating 3-cell of Mon^ they contain: 




As a consequence of this construction, we have s(y) = t(Y) in MonCat. Then we build the following 
diagram, proving that s(aJi ) = t(cui ) also holds: 
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3. Coherence in symmetric monoidal categories 



Finally, let us consider the case of the 4-cell 0)3. We define the 4-cell 5 of MonJ (Mon4) by the 
following relation: 




As a consequence, we have s(6) = t(6) in MonCat. Hence, we also have equality 
in MonCat, which relates the source and target of the following diagram: 

A'" 

This gives 3(0)3) = 1(0)3) in MonCat, thus concluding the proof. □ 

We can deduce, from this result and Proposition I2.2.4I that the following two elements form a generating 
set for the natural system of identities among relations TT(Mon3) on the 2-pro Mon = Mon3 of monoids: 

LVJ = LL;J^2l^*2(V)1 

From Proposition 12. 3. 3[ we have: 

2.3.4. Corollary (Coherence theorem for monoidal categories, iflOll ). The 3-pro MonCat is aspheri- 
cal. 

3. Coherence in symmetric monoidal categories 

3.1. Presentations of track 3 -props 

We recall from [4] the following characterisation of 2-props, derived from a similar result for algebraic 
theories liSJ. 
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3.1. Presentations of track 3-props 



3.1.1. Proposition. A 2-pro P is a 2-prop if and only if it contains a 2-cell x :2=^ 2, represented by [xj, 
such that the following relations hold: 

• The symmetry relation T *i t = lAi, 

^ = 11 (4) 

• The Yang-Baxter relation (t *o 1 ) *i (1 *o t^) *i (t^ *o 1 ) = (1 *o t^) *i (t^ *o 1 ) *i (1 *o "t). 



(5) 



For every 2-cell f : m ^ n o/P, the left and right naturality relations for f, 

(f*0l)*ltn,l = T^m,l *1 (1 *0 f) and (1 *0 f) *1 ti,n = *i (f *o 1 ), 

with the inductively defined notations Tq^i = Ti^q = idi, x^r^+'\,^ = (tl *o *l (^^n,! *o 1) and 
T^l,n+l = (t*otT-)*1 (l^oT^l,!!)- Graphically, we represent ^ by anj Tn.,i by^^'^^and any i-\ 
by ^f'^^ so that the naturality relations for f are 

and IW = (6) 



3.1.2. The 2-prop of permutations. The initial 2-prop is the 2-prop of permutations, denoted by Perm, 
whose 2-cells from n to n are the permutations of {1 , . . . , n} and with no 2-cell from m to n if m 7^ n. 
The 2-prop Perm is presented by the 3-poIygraph with one 2-celI |xj and two 3-ceIIs, corresponding to 
the symmetry relation @ and the Yang-Baxter relation ([5]): 



There exists an isomorphism between the category of small categories and functors and the category 
JA[£ (Perm). The correspondence between a category C and a Perm-algebra A : Perm — > Cat is given 
by 

yi(l) = e and = Te,e, 

where Te^e is the endofunctor of C x C sending (x,y) to (y,x). 

3.1.3. Presentations of 2-props. Let I be a 2-polygraph with one 0-cell and one 1-cell. We denote 
by SZ the 3-polygraph obtained from 1 by adjoining a 2-cell [x| : 2 ^ 2 and the following 3-cells: 

• The symmetry 3-cell and the Yang-Baxter 3-cell, as in the 2-prop Perm. 

• Two 3-cells for every 2-cell f = ^ii^ of Z, corresponding to the naturality relations for f : 

and 
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3. Coherence in symmetric monoidal categories 



The free 1-prop generated by L is the 2-category, denoted by L , presented by the 3-polygraph SL. 

Let P be a 2-prop. A presentation o/P is a pair (Z2, made of a 2-poIy graph Li with one 0-ceIl 
and one 1-ceIl and a cellular extension Z3 of the free 2-prop Z|, such that 

P ^ 

3.1.4. Proposition. A 3-pro P is a 3-prop if and only if it contains a 2-cell t : 2 ^ 2 such that the 
following relations hold: 

• The symmetry relation ^ and the Yang-Baxter relation 

• The naturality relations ©/or every 2-cell of P. 

• For every 3-cell A : f ^ g : m ^ n, the left and right naturality relations for A: 

(A*o 1] *i Tn,i = Ttt^j *i (1 *o A) and (1 *o A) *i Ti^^i = 1^1,,^, ★! (A *o 1 ]• 
Graphically, we represent f by and g by CZj, so that the naturality relations for A are 




Proof. This is an immediate extension of Proposition 13.1.11 □ 

3.1.5. Presentations of track 3-props. Let Z be a presentation of a 2-prop. We denote by SI the 4- 
polygraph obtained from the 3-polygraph SL2 by adjoining the 3-cells of L3 and a cellular extension L4 
made of the following two 4-cells for each 3-cell A of Z3, corresponding to the naturality relations (|7]l 
for A: 
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3.2. Convergent presentations of algebraic track 3-props and asphericity 



The free track 3-prop generated by 1 is the track 3-category, denoted by 1 , given by: 

= If(l3)/l4. 

Let P be a track 3-prop. A presentation o/P is a pair (L3, Z4), where Z3 is a presentation of a 2-prop 
and Z4 is a cellular extension of the free track 3-prop Z3, such that 

P I3VI4. 

To summarize, a presentation of P yields a diagram which is similar to the one corresponding to the 




3.2. Convergent presentations of algebraic track 3-props and asphericity 

3.2.1. Convergent presentations of algebraic track 3-props. A presentation Z of a track 3-prop is 
convergent when the 3-polygraph SI is convergent. A presentation Z of a 2-prop (resp. track 3-prop) is 
algebraic when every 2-cell (resp. every 2-cell and every 3-cell) of Z has 1 -target equal to the generating 
1 -cell 1 . A track 3-prop is algebraic when it admits an algebraic presentation. 

3.2.2. Classification of critical branchings. Let L be an algebraic presentation of a 2-prop P. We 
recall from ||4l|5l that the critical branchings of the 3-polygraph SI are classified as follows: 

1. Five critical branchings generated by the symmetry and Yang-Baxter 3-cells, whose sources are: 




2. For every 2-cell cp = of Z, five critical branchings, generated, on the one hand, by the naturality 
3-cells for cp and, on the other hand, by the symmetry and Yang-Baxter 3-cells: 




3. For every pair ((Pji^) of 2-cells of Z, one critical branching generated by the left naturality 3-cell 
of cp = ^ and the right naturality 3-cell of \|; = 
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3. Coherence in symmetric monoidal categories 



4. For every algebraic 3-cell a : f ^ g of 1, two critical branchings generated by a and the naturaUty 
3-cells for f = 1^: 



5. The other critical branchings, called the proper critical branchings ofL. 

All of the critical branchings of the first three famiUes are confluent and their confluence diagrams are 

sent to commutative diagrams by the canonical projection n : SL^ — > L^. The critical branchings of the 
fourth family are confluent and their confluence diagrams are sent to 3-spheres which are the boundaries 
of naturaUty 4-cells. 

A basis of proper confluences ofL is a cellular extension of the free track 3-category that contains, 
for each proper critical branching b of L, one 4-cell cub : A ^ B, where the 3-sphere (A, B] is a 
confluence diagram for b. We assume that, when I is a convergent 3-poly graph, we have chosen a basis 
of proper confluences, which we denote by Pi. 

3.2.3. Lemma. Let L be an algebraic convergent presentation of a 2-prop P. Then the image 7T(r2:) of 
the cellular extension Vi_ through the canonical projection n : SL^ — > is a homotopy basis of P. 

3.2.4. Theorem. If a track 3-prop P admits an algebraic convergent presentation (Z3, Z4) such that L4 
is Tietze-equivalent to niTz^ ), then P is aspherical. 

3.3. Application to symmetric monoidal categories 

A symmetric monoidal category is a monoidal category (C, (g), e, a, A, p) equipped with a natural isomor- 
phism 

Tx,y : X (8> y — > y (g) X, 
called the symmetry and such that the following two diagrams commute in Q: 



y X 

© 



X (gy 



:X(8)y 



X (g) (y (g) z) > (y (g z) (g X 

© 

(y (g x] (g z — y (g (x (g z) 





(8) 



y (g) [z(g)xj 



A symmetric monoidal functor from C to D is a monoidal functor (F, (j), i) such that the following dia- 
gram commutes in D: 



Fx ® Fy > Fy (g Fx 



(9) 



© 



F(x(gy) -p;^F(y (gx) 
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3.3. Application to symmetric monoidal categories 



3.3.1. The track 3-prop of symmetric monoidal categories. Let SymCat be the track 3-prop pre- 
sented by Sym given as follows: 

• Sym2 is the 2-polygraph Mon2, containing two 2-cells 'y' and f. 

• Sym3 is the cellular extension of the free 2-prop Symf generated by Sym2 containing the three 
3-cells of Mon3 

plus the following extra 3-cell: 



• Sym4 is the cellular extension of the free 3-prop Symf generated by Sym3 containing the two 
4-cells of Mon4 




plus the following two extra 4-cells: 




3.3.2. Lemma. The category of small symmetric monoidal categories and symmetric monoidal functors 
is isomorphic to the category ^ig (SymCat). 

Proof. Given a symmetric monoidal category (C, (g), e, a, A, p, t), the correspondence with a SymCat- 
algebra A is given by ([3]) for the monoidal underlying structure and by 

for the symmetry. The two commutative diagrams of a monoidal category correspond to yi('"~~l.,J---'') and 
yi(V') and the commutative diagrams ([S]) con^espond to ./I ( f^ ) and \ 'i ) 
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3. Coherence in symmetric monoidal categories 



The correspondence of a symmetric monoidal functor (F, l) with a morphism W between the asso- 
ciated Sym-algebras is given by: 

¥| = F, = 4), = L. 

The relation ^ corresponds to the properties of the morphism W. □ 

3.3.3. A convergent presentation of SymCat. We define Sym' as the presentation Sym of SymCat, 

extended with one 3-cell 

and the following 4-cell: 




3.3.4. Lemma. The track 3-prop SymCat is presented by Sym'. 
Proof. The 4-cell cu induces the relation 

in the quotient track 3-prop (Symj)^ /Sym4. As a consequence, it is isomorphic to the quotient track 
3-prop SymCat = (Symj)^ /Sym4. □ 

3.3.5. Proposition. The 3-polygraph S(Sym3) is convergent and the cellular extension Sym'^ is Tietze- 
equivalent to T^[^s[syYa'^])- 

Proof. The convergence of the 3-polygraph S(Sym3] is proved in ||5]. The image through the canonical 
projection n : S(Sym3)^ — > (Sym3)^ of the cellular extension Fsfgynj^) has ten 4-cells. Indeed, it contains 
the images of four 4-cells of Sym4 
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3.3. Application to symmetric monoidal categories 



and 




plus the extra 4-cell cu of Sym4 




and, finally, the following five 4-cells: 



and 




In order to show that Sym4 is Tietze-equivalent to 7r(rs(sym^))» we check that, for each one of the five 4- 
cells a>i, we have the relation s(aJi.) = t(tUi.) in the quotient track 3-prop SymCat. The projection sends 
cui to one of the naturality relations for For each one of the other 4-cells Wi, with 2 < I < 5, we 
consider a 4-cell VVt of the track 4-prop SymJ(Sym4), built as an instance of the 4-cell '' [ 'i composed 
with 2-cells: 
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4. Coherence for braided monoidal categories 



On the one hand, by definition, the boundary of satisfies the relation s(Wi) = t(Wi) in the quotient 
track 3-prop SymCat. On the other hand, we progressively fill the boundary of Wj, as in the case of the 
track 3-prop MonCat, with 4-cells of Sym4, plus exchange and naturality relations, until reaching the 
boundary of the 4-cell cui (or of cur), thus yielding the result. □ 

3.3.6. Corollary (Coherence theorem for symmetric monoidal categories, HOP . The track 3-pwp 
SymCat is aspherical. 



4. Coherence for braided monoidal categories 

4.1. Generalised coherence problem 

A braided monoidal category is a monoidal category (C, (g), e, a, A, p) equipped with a natural isomor- 
phism 

|3x,y : X (8 y — > y (g) X, 
called the braiding and such that the following diagrams commute in C: 

X ® (y (g) z] — ^ — > (y (g) z) (g) X 



[x (g y J g) z 



© 



y ® tz xj 



and 



(y (g x) (g z — y (g (x ig z) 



X ig (y (g z] — — > (y (g z) (g X 



Ix (g yj g) z 



© 



(y (g x) (g z — ^— > y (g (x g) z) 



y tz ® xj 



A braided monoidal functor from C to 2) is a monoidal functor (F, cj), l) such that the following diagram 
commutes in D: 

Fx (g Fy > Fy (g Fx 



© 



F(x®y)-^F(y (gx) 
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4.1. Generalised coherence problem 



4.1.1. Generalised coherence theorem. Contrary to the case of monoidal and symmetric monoidal 
categories, we do not liave tliat every diagram commutes in a braided monoidal category. For example, 
the morphisms (3x,y and |3y from x (g) y to y ® x, have no reason to be equal. In fact, they are equal if 
and only if |3 is a symmetry, hence if and only if all diagrams commute. 

As a consequence, the coherence problem for braided monoidal categories requires a generalised 
version of the coherence problem we have considered so far. 

The generalised coherence problem: 

Given a track 3-prop P, decide, for any 3-sphere yofP, whether or not the diagram A['y] 
commutes in every V-algebra A. 

Hence, a solution for the generalised coherence problem is a decision procedure for the equality of 3- 
cells of P. For the coherence problems considered so far, this decision procedure answers yes for every 
3-sphere. We consider methods to study the generalised coherence theorem of 3-props and we illustrate 
those methods on the track 3-prop of braided monoidal categories. 

4.1.2. The track 3-prop of braided monoidal categories. Let BrCat be the track 3-prop with the 
presentation Br defined as follows: 

• The 2-polygraph Br2 is Mon2, containing the two 2-cells 'y' and f . 

• The cellular extension Br3 of Br^ has the same four 3-cells as Sym3: 

\^m\^ v^i ^^^1 

• The cellular extension Br4 of BrS has four 4-cells, the two 4-cells of Mon4 




plus the following two 4-cells: 
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4. Coherence for braided monoidal categories 



and 




The correspondence between symmetric monoidal categories and SymCat-algebras can be extended to 
braided monoidal categories: 

4.1.3. Lemma. The category of small braided monoidal categories and braided monoidal functors is 
isomorphic to the category J?i^(BrCat). 

4.2. Preservation of coherence by equivalences 

4.2.1. Equivalence of track 3-props. Let P and Q be track 3-props. A morphism of track 3-props 
from P to Q is a 3-functor F : P ^ Q which is the identity on 1 -cells, i.e., Y[n) =n for every 1-cell n 
in N. If F, G : P ^ Q are two morphisms of track 3-props, a natural transformation from F to G is a 
family a of 3-cells of Q 

af : F(f) ^ G(f) 

indexed by the 2-cells of P and such that, for every 3-cell A : f ^ g of P, the following diagram 
commutes in Q: 



F(f) : G(f) 



F(A) 



© 



G(A) 



If F : P — > Q is a morphism of track 3-props, a quasi-inverse for F is a morphism of track 3-props 
G : Q ^ P such that there exist natural isomorphisms 

GF ~ idp and FG ~ idq . 

An equivalence between P and Q is a morphism of track 3-props F : P ^ Q that admits a quasi-inverse. 

4.2.2. Proposition. Let ¥ :P ^ Qbe an equivalence between track 3-props P and Q and let [A, B) be 

a 3-sphere of P. Then A = B if and only |/'F(A) = F(B). 

Proof Let (A,B) : f :^ g be a 3-sphere of P such that F(A) = F(B). We denote by G : Q ^ P 
a quasi-inverse of F and by a the natural isomorphism from GF to idp. We have, by definition of a. 
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4.3. Preservation of coherence by aspherical quotient 



commutative diagrams in P: 





By hypothesis, we have GF(A) = GF(B). Thus: 

A = *2 GF(A) *2 Kg = *2 GF(B) T*r2 ccg = B. □ 
4.3. Preservation of coherence by aspherical quotient 

If P and Q are track 3-props with Q C P, we denote by P/Q the quotient of P by the 3-cells of Q and by 
7t : P — > P/Q the canonical projection. 

4.3.1. Theorem. Let P and Q be track 3-props with Q aspherical and Q C P. Then, for every 3-sphere 
(A, B) o/P, we have A = B if and only ifn[A) = 7t(B). 

Proof. Let (f, g) be a 2-sphere of P. Since Q is aspherical, the 3-cells of P from f to g are in bijective 
correspondence with the 3-cells of P/Q from 7T(f ) to 7T(g). □ 

By Corollary I2.3.4I the track 3-pro(p) MonCat is aspherical, so that we have: 

4.3.2. Corollary. Let (A, B) be a 3-sphere o/BrCat. Then we have A = B m BrCat if and only if we 
have 7t(A) = 7t(B) in BrCat/MonCat. 

4.4. The initial algebra of an algebraic 2-prop 

4.4.1. Algebraic cells. Let P be an algebraic 2-prop, with an algebraic presentation L. A 2-cell f of P 
is purely algebraic when it is algebraic, i.e., it has target 1 , and it is the image of a 2-cell of Z| by the 
canonical projection l.^ — > P, i.e., it contains no 2-cell [x|. 

If f : n ^ 1 is an algebraic 2-cell of P, then the naturality relations ^ satisfied in P imply that f can 
be decomposed, in a unique way, as 

f = O-f :*rl f , 

where f : n ^ 1 is a purely algebraic 2-cell of P and af : n ^ n is the image of a 2-cell of Perm 
by the canonical inclusion Perm — > P, i.e., a 2-cell of P written with [x| only. If we identify CTf with 
the corresponding permutation of {1 , . . . , n}, we have, for every P-algebra A, the following relation, for 
every family (xi , . . . , Xn ) of objects of the category ^1 ( 1 ) : 

yi(f)(Xi,...,Xn) = yi(f)(x^^(i),...,Xt,^(^)). 

The 2-cell f can be identified with the equivalence class of f modulo the congruence generated by 

a*i f K, T*i f 
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for any permutations a and t. Similarly, we denote by A the equivalence class of an algebraic 3-cell A 
of P modulo the congruence generated by 

a*i A T*i A 

for any permutations a and t. 

4.4.2, Initial algebras. Let P be an algebraic track 3-prop. The initial P-algebra is the P-algebra ? 
defined as follows. The category ?(! ) is given by: 

• Its objects are the purely algebraic 2-cells of P, i.e., the equivalence classes f, for f any algebraic 
2-cellof P. 

• Its morphisms are the equivalence classes A for A any algebraic 3-cell of P. For such a 3-cell 
A : f ^ g : n ^ 1 , the corresponding morphism A of y has source f and target g. 

• The composite of A : f ^ g and B : h ^ k, with g = H, is defined by 

A-B = (a- A)*2 ((^H*i B). 

• The identity of a f : n ^ 1 is idf . 

If f : n ^ 1 is an algebraic 2-cell of T, then the functor 7[f) : Tin) =^ is defined by 

^(f ) (Xi , . . . , Xn) = (Xi *o • • • *0 ^n) *1 f • 

Note that, using the naturality relations for 2-cells of P, we have: 

T(f) (xi,...,Xn) ^ (X^ffl] +0 • • • *0 X<j^(n)) *1 f- 

If A : f ^ g : n ^ A is an algebraic 3-cell of T, then the component at (xi , . . . ,Xn) of the natural 
transformation 5'(A) is given by 

3'(A)(xi,...,x^) = (Xi *o • • • *0 Xn) ★! A 

with source 

(Xi ★o ■ ■ ■ ^0 ''n] *1 f « ('^o-f(l) *0 • • • *0 ^CTf(n)) *1 f 

and target 

(Xi ★o • • • *0 Xn) *1 g ~ (^cTg(l) *0 • • • *0 ''o-g(n)) *1 9- 

4.4.3. Theorem. Let P be an algebraic track 3-prop and let (A, B) be a 3-sphere of P. Then A = B if 
and only if VIA) ='P(B). 

Proof. Let us assume that A, B:f^ g:m^nare such that TiA) = CP(B]. Then we have, by 
definition of CP, for every algebraic 2-cells xi , . . . , x^, of P: 

(xi +0 • • • *o Xm) *i A ^ (xi +0 • • • *0 Xm) *! B. 

In particular, we take idi for each Xi to get A « B. Since A and B have the same source and the same 
target, we must have A = B. □ 
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4.5. The coherence theorem for braided monoidal categories 

4.5.1. The 2-pro of braids. We define the 2-pro of braids as the 2-pro denoted by Brd and presented 
by the 2-polygraph with two 2-cells |xj and [x| and the following three 3-cells 




In particular, those 3-cells also generate the five following equalities in Brd: 



and 




The opposite 2-pro Brd° is the 2-pro Brd with composition reversed. 

4.5.2. Proposition. The underlying category of the initial algebra S o/BrCat/MonCat is iso- 
morphic to the 2-pro Brd". 

Proof. We note that, in the quotient track 3-prop BrCat/MonCat, there is exactly one purely algebraic 
2-cell for each natural number n. In particular, for n = and n = 1 , those are ido and idi , respectively, 
for n = 2, that is and, for n > 3, that is the equivalence class of any algebraic 2-cell of BrCat that 
contains exactly (n — 1 ) copies of S^. 

Thus, the underlying category 23(1 ) of the initial BrCat/MonCat-algebra 23 has the natural numbers 
as objects. Moreover, it is equipped with a structure of 2-pro by the product (g) defined by 

m (8) n = rti + n and A (g) B = (A ★o V 

Graphically, if A = lijpl and B = liiil, this product is written: 

Let us define a morphism O : Brd° ^ !B(1 ) of 2-pros. On generating 2-cells, we define 

(D(H) = ^ and (D(H) = ^ 

Let us prove that this induces a morphism of 2-pros by checking that this is compatible with the generat- 
ing 3-cells of Brd. For the first 3-cell, we have: 

= y 

= (D(id2). 
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We prove, in a similar way, the relation O (^^^ ~ ^ (idi)- For the last 3-cell, we compute, on the one 



hand: 



"^(^ = (<i'(X)»i)-(isi'(X))(i'(X)»i) 

= 

We have used the relation induced by the 4-cell i' | 'i ^ for the third equality and the exchange relation 
between *i and *2 for the last equality. On the other hand, using the same properties, we get: 



%1 



Conversely, let us define a morphism V : S ( 1 ) — > Brd" of 2-pros. Using the exchange relation between 
*i and *2> one can write any algebraic 3-cell A of BrCat/MonCat as a composite 

A = Ai *2 • • • *2 Ak, (10) 

where each At is an algebraic 3-cell of BrCat/MonCat that contains exactly one generating 3-cell, i.e., 
exactly one copy of either or Moreover, this decomposition is unique up to the inverse relations 
and the exchange relations between -^o and *2 and between -k-\ and *2- 

The 4-cells i' | 'i ^ and i' | 'u generate the following relations in BrCat/MonCat 

tJ, = c^j*,l^ and (i^)"= (11) 
which, in turn, using the inverse relations, induce 

Those four relations have several consequences. The first one is that, in the decomposition (ITOl) . we can 
assume that each A^ has shape 

m ® n = 
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with £ in {— , +}. In other terms, the 2-pro 23 admits and as generators. We define a morphism 
'^:'B[]) ^Brd° of2-pros by 

= <<; and Wi^-] = H; 

This morphism is well-defined if and only if it is compatible with the inverse relations and the exchange 
relations of BrCat/MonCat. For the inverse relations, we use the fact that |x] is the inverse of |x] in the 
2-pro of braids. 

For the exchange relations between *o and ★2» we use the relations (ITTI ) and (fT2l) to deduce that they 
are generated by the four relations 




where ei and £2 range over {— , +}. We check that, for each one, W sends both sides to the same braid. 
For example, in the case £1 = £2 = +, we get 

and 

The relations (fTTI ) and (fT2l) also induce that the exchange relations between and ^2 in BrCat/MonCat 
are generated by the eight relations 

and 

where £1 and £2 range over {— , +}. We check that ^ is compatible with them. For example, in the case 
of the first relation, with £1 = £2 = +, we get: 

^(^*.^)^^ and ^(^*.^)^L^ □ 

For a 3-cell A of BrCat/MonCat, we identify the natural transformation 23(A) to its component at 
(1 , . . . , 1 ), hence to A itself and, using the isomorphism V : 23(1 ) — > Brd°, to a braid on n strands. By 
extension, if A is a 3-cell of BrCat, we denote by 23(A) the braid associated to its image in the quotient 
BrCat/MonCat. 

4.5.3. Theorem (Coherence theorem for braided monoidal categories, ["91). Let {A,B) be a 3-sphere 
o/BrCat. Then A = B if and only if the braids S(A] and'B[B) are equal. 
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